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1 Accelerating XPath evaluation in any RDBMS 
Torsten Grust, Maurice Van Keulen, Jens Teubner 

March 2004 ACM Transactions on Database Systems (TODS), Volume 29 Issue 1 



Publisher: ACM Press 
Full text available: ■g) pdf(781.01 
KB) 



Additional Information: full citation , appendices and supplements , 
abstract , references , cited by , index terms 



This article is a proposal for a database index structure, the XPath accelerator, that 
has been specifically designed to support the evaluation of XPath path expressions. 
As such, the index is capable to support all XPath axes (including ancestor, 
following, preceding-sibling, descendant-or-self, etc.). This feature lets the index 
stand out among related work on XML indexing structures which had a focus on the 
child and descendant axes only. The index has been designed with a close ... 

Keywords: Main-memory databases, XML, XML indexing, XPath 
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September 2006 Proceedings of the 32nd international conference on Very 
large data bases - Volume 32 VLDB'2006 

Publisher: VLDB Endowment 

Full text available: gpdf(599.73 Additional Information: full citation , abstract , references , index 
KB) terms 

Two approaches to derive dynamic programming algorithms for constructing join 
trees are described in the literature. We show analytically and experimentally that 
these two variants exhibit vastly diverging runtime behaviors for different query 
graphs. More specifically, each variant is superior to the other for one kind of query 
graph (chain or clique), but fails for the other. Moreover, neither of them handles 
star queries well. This motivates us to derive an algorithm that is superior to the t 
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Full text available: gpdf(458.9Q . Additional Information: full citation , abstract , references , citings , 
KB) index terms 

We consider the view data lineageproblem in a warehousing environment: For a 
given data item in a materialized warehouse view, we want to identify the set of 
source data items that produced the view item. We formally define the lineage 
problem, develop lineage tracing algorithms for relational views with aggregation, 
and propose mechanisms for performing consistent lineage tracing in a multisource 
data warehousing environment. Our result can form the basis of a tool that al ... 

Keywords: data warehouse, derviation, lineage, materialized views 



Dynamic data fusion for future sensor networks j 
Umakishore Ramachandran, Rajnish Kumar, Matthew Wolenetz, Brian Cooper, Bikash 
Agarwalla, Junsuk Shin, Phillip Hutto, Arnab Paul 

August 2006 ACM Transactions on Sensor Networks (TOSN), Volume 2 Issue 3 
Publisher: ACM Press 

Full text available: g |pdf(2.44 MB) Additional Information: | full citation , abstract, references , index 
terms 

DFuse is an architectural framework for dynamic application-specified data fusion in 
sensor networks. It bridges an important abstraction gap for developing advanced 
fusion applications that takes into account the dynamic nature of applications and 
sensor networks. Elements of the DFuse architecture include a fusion API, a 
distributed role assignment algorithm that dynamically adapts the placement of the 
application task graph on the network, and an abstraction migration facility that 
aids such ... 

Keywords: Sensor network, data fusion, energy awareness, in-network 
aggregation, middleware, platform, role assignment 



Garbage collecting the Internet: a survey of distributed garbage collection 
Saleh E. Abdullahi, Graem A. Ringwood 

September 1998 ACM Computing Surveys (CSUR), Volume 30 Issue 3 
Publisher: ACM Press 

Full text available: ^pdf(337.65 Additional Information: full citation , abstract , references , citings , 
KB) index terms , review 

Internet programming languages such as Java present new challenges to 
garbage-collection design. The spectrum of garbage-collection schema for linked 
structures distributed over a network are reviewed here. Distributed garbage 
collectors are classified first because they evolved from single-address-space 
collectors. This taxonomy is used as a framework to explore distribution issues: 
locality of action, communication overhead and indeterministic communication 
latency. 

Keywords: automatic storage reclamation, distributed, distributed file systems, 
distributed memories, distributed object-oriented management, memory 
management, network communication, object-oriented databases, reference 
counting 
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December 2002 ACM SIGOPS Operating Systems Review, Volume 36 Issue SI 
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